CLAIMS 

What is claimed is: 

1. An information hiding method with reduced fuzziness, which comprises the steps 
of: 

inputting the information to be embedded into a convolutional encoder and 
generating encoded information whose length is a multiple of the original 
information; 

generating a random number sequence using interleaving encoding for 
permuting the encoded information, the seed of the random numbers being a 
first key; 

selecting a pixel of a host image using a random number generator as an 
information embedding point of the encoded information, the seed of the 
random number generator being a second key, and 

embedding the encoded information into a B channel of the pixel of the host 
image. 

2. The method according to claim 1, wherein the convolutional encoding corrects 
transmission errors or human damages on the encoded information. 

3. The method according to claim 1, wherein the random number sequence is 
generated by a linear feedback shift register. 

4. The method according to claim 3, wherein the linear feedback shift register 
comprises a plurality of buffers. 

5. The method according to claim 1 further comprising the following steps for 
extracting the embedded information: 

using the second key to compute the embedding positions of the encoded 
information; 

using the first key to reconstruct the encoded information and to restore the 
order before interleaving encoding; and 

decoding the encoded information using convolutional decoding. 

6. The method according to claim 1, wherein the host image H is an image of mxn 
pixels and the electronic signature to be embedded is information W with a size L, 
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both the host image H and the embedded information W being expressed as: 
H={hij 0^i<m,0^j<n 1 h ii e [0,255]}, and 
W={ Wi 0^i<L, Wl e [0,1]}; and 

a set ASETij={h i+ ij, h;.ij + i, h iJ+ i, h i+ ij +l } being defined for four pixels 
surrounding and to the right of any pixel hy in the host image. 
7. The method according to claim 6, wherein a temporary variable is defined to be 
h'=(h M j.i+hij_,+h M j + i+hu^^ 

8. 
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9. The method according to claim 5, wherein the hidden information is true if h'^hij 
in the step of using the second key to compute the embedding positions of the 
encoded information. 

10. The method according to claim 5, wherein the convolutional decoding adopts the 
15 Viterbi algorithm. 
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